TITLE OF THE INVENTION 

IMAGE ALIAS REJECTION USING SHAPED STATISTICAL FILTERING 



BACKGROUND OF THE INVENTION 

The present invention relates to video processing, and more 
particularly to a method of image alias rejection using shaped statistical 
filtering in a waveform rasterizer. 

There is a well-known problem in waveform rasterization that, when 
rasterizing a high resolution waveform onto a limited resolution display, an 
artifact appears that is sometimes called "jaggies". There are existing "de- 
jaggie" algorithms for line drawing, such as that described in U.S. Patent No. 
4,586,037 by Harvey J. Rosener et al issued April 29, 1986 and entitled 
"Raster Display Smooth Line Generation", but with video waveforms generally 
are not lines. The jaggies seen in a rasterized waveform, which is a bit-map 
display, may be understood as the spatial aliases of an undersampled image. 
If the waveform is originally rasterized in a much higher resolution, such as 
2048x2048, then is subjected to an appropriate spatial low pass filter which 
"smears" the points over several neighboring pixels of the raster, and then is 
subsampled to the desired display resolution, such as 640x480, this removes 
the jaggies. However for this approach the high resolution image needs a 
very large raster memory. This memory also needs to be very fast due to the 
needs of waveform rasterization. 

Rasterization works by building up an image of plotted x-y values. 
Each new x-y data point, where x may represent time and y may represent 
amplitude, adds to the image which is then scanned out in a raster fashion for 



further processing and/or display. In an ideal rasterizer a new data point may 
be plotted anywhere in the image without regard to where a previous data 
point was plotted. One way to deal with the need for low pass filtering is to 
subject each new input data point to a spatial low pass filter and then plot the 
outputs of the spatial filter in the desired display resolution memory. 
However if a 2x2 spatial kernel is used, which is the smallest practical, four 
memory cycles are needed to plot the output of the spatial filter. Memory 
bandwidth is often the limiting item in rasterization, so doing four times as 
many memory cycles is not what is desired. 

What is desired is image alias rejection that minimizes the number of 
display memory cycles. 

BRIEF SUMMARY OF THE INVENTION 

Accordingly the present invention provides a method of image alias 
rejection using shaped statistical filtering in a waveform rasterizer which 
eliminates the need for a high resolution memory and does not use 
multiplication. High resolution "X" and "Y" data are each combined with a 
dither value from a shaped random number generator. The combined "X" and 
"Y" values are then truncated as appropriate for a lower resolution display 
and stored in a display raster memory. 

The objects, advantages and other novel features of the present 
invention are apparent from the following detailed description when read in 
conjunction with the appended claims and attached drawing. 



BRIEF DESCRIPTION OF THE SEVERAL VIEWS OF THE DRAWING 

Fig. 1 are representations (a) of a traditional filter kernel and (b) of a 
statistical filter kernel with corresponding results. 

Fig. 2 is a block diagram view of an apparatus for image alias rejection 
according to the present invention. 

Fig. 3 is a simple schematic view of the apparatus of Fig. 2 according 
to the present invention. 

Fig. 4 are plan views of a waveform display (a) without image alias 
rejection and (b) with image alias rejection according to the present invention. 

DETAILED DESCRIPTION OF THE INVENTION 

The present invention addresses the image alias rejection problem by 
filtering with a shaped statistical filter. A simple one-dimensional example is 
shown in Fig. 1 . For a traditional filter implementing a low pass filter for 
spreading an impulse over several bins, the impulse is passed through a 
kernel (Fig. 1a) with coefficients of 1/4, V* and 1/4 in this example. The 
coefficients are multiplied by the impulse to provide an output. On the other 
hand a statistical filter has a random shaped function representing a 
probability density function for the impulse response of the filter being 
implemented. In this example (Fig. 1b) the statistical filter puts whatever 
input is provided in the first bin one-fourth of the time, in the second bin one- 
half of the time and in the third bin one-fourth of the time. If the impulse is put 
into the statistical filter many, many times, as is common for portions of a 
video signal such as sync, color burst, test patterns, etc., the output is 



approximately the same as for the traditional filter. This is useful in 
rasterization since the image is made up of many data point plots. 

The statistical filter places each data point into a single bin based on 
the probability density function of the filter. Over time the ensemble response 
of the filter resembles a traditional filter with an impulse response matching 
the probability density function of the statistical filter. Examples range from a 
uniform probability density function corresponding to a rectangular impulse 
response generated by a single random number generator, to a Gaussian 
random number generator producing an equivalent gaussian impulse 
response. This gaussian random number generator may be implemented 
using the central limit theorem by summing the outputs of several 
independent and identically distributed random number generators, as shown 
in Fig. 2-10, page 31 of "The Scientist and Engineer's Guide to Digital Signal 
Processing" by Steven W. Smith and published (Second Edition 1 999) by 
California Technical Publishing (www.DSPguide.com). 

Referring now to Fig. 2 the "X" and "Y" data for a waveform sample 
from respective sources 12, 14 are combined in respective summing circuits 
16, 18 at high precision, such as 12 bits, with the dither outputs of respective 
shaped random number generators 20, 22, where the shape is a function of 
the number of individual shaped random number generators being summed 
to provide the dither outputs. The resulting sums are "subsampled" by 
respective truncation elements 24, 26, such as to 9 or 10 bits depending 
upon the subsampling required, and stored in a display raster memory as part 
of a display plotting system 28. 



As shown as an example in Fig. 3, the "X" data source 12 may be in 
the form of a counter having a sweep step register 30 with inputs from an 
input clock derived from an input signal such as a video pixel or sample 
clock, from a sweep reset signal such as a video horizontal line signal, every 
other horizontal line signal, field signal, frame signal or the like, and from a 
sweep mode signal which determines a "duty cycle" for the output from the 
increment register. The output from the sweep step register 30 is either a "1" 
or a "0", with the duty cycle being a function of the amount of the video signal 
desired for the high resolution data - one line, two lines, one field, one frame, 
etc. For example for serial digital video each horizontal line has 1716 
samples or pixels, which defines the horizontal scope of the high resolution 
data. For one line the output of the sweep step register 30, which output is 
one input to a summation circuit 34, is a constant "1" so that one is added to 
the output sum of the summation circuit each clock cycle. For two lines the 
output of the sweep step register 30 is alternating "1"s and "0"s per clock 
cycle to still provide the 1716 samples for the high resolution data but 
including samples from two horizontal lines. Likewise for a field the output is 
"1" followed by 262 "0"s or "1" followed by 261 "0"s depending on the field 
number for 525 video. The output from the summation circuit 34 is stored in a 
sweep value register 36 clocked by the input clock via a multiplexer 38. The 
output from the sweep value register 36 is fed back as a second input to the 
summation circuit 34 so that the sweep value from the sweep value register is 
incremented every input clock cycle by the increment step which is either "1" 
or "0" as described above. 



The shaped random number generator 20 may be formed by at least 
two linear feedback shift registers 40^... 40 n clocked by the input clock and 
enabled by an RNG enable signal. The outputs from the linear feedback shift 
registers 40 are input to a second summation circuit 42, the output of which is 
a dither signal according to the desired statistical shape function. An RNG 
register 44 stores the dither signal each cycle of the input clock. Although 
this implementation uses multiple linear feedback shift registers 40 to form 
the shaped random number generator 20, the linear feedback shift registers 
may be replaced with a comparable look-up table. 

The dither signal from the RNG register 44 is input to a summation 
circuit 50 together with the sweep value from the sweep register 36, and then 
stored in an output register 52 as the filtered "X" value prior to truncation. 

Referring now to Fig. 4 a typical video waveform is shown (a) without 
and (b) with image alias rejection as described above. The aliased waveform 
shows uneven or discontinuous characteristics especially along the vertical 
portions, while the waveform with image alias rejection shows a smooth 
characteristic comparable to an analog display. 

Thus the present invention provides image alias rejection using a 
statistical filter for a rasterized waveform image by taking the "X" and/or "Y" 
data point values and combining them with a dither signal from a shaped 
random number generator, the result being subsampled or truncated to a 
desired lower resolution for display. 



